int gcd(int a,int b)
{
  if(b==0)return a;
  if(a<b)return gcd(b,a);
  return gcd(a%b,b);

}
int lcm(int a,int b)
{

return 0;
}
int main()
{
    printf("%d\n",gcd(22,44)==22);
    printf("%d\n",gcd(66,99)==33);

    return 0;
}
